Masala #0920

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 15 %

3.9 (Baholar 19)

Muallif: Hojiyev Sunatillo

Antiqa satr

Quyidagicha antiqa satr mavjud:

$11010010001000010000010000001000000010...$
( $...$ bu yerda satr cheksiz davom etishini anglatadi).

Sizning vazifangiz juda oddiy, shu satrning $k$ -belgisini topish.

Kiruvchi ma'lumotlar:

Yagona qatorda bitta butun son - $k(1 ≤ k ≤ 10^{18})$ kiritiladi.

Chiquvchi ma'lumotlar:

Antiqa satrning $k$ -belgisini ekranga chiqaring.

Misollar

#	input.txt	output.txt
1	4	1
2	6	0

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin